Haaland ha rappresentato la Norvegia a vari livelli giovanili, dall'Under-15 all'Under-21.
Ha esordito nella nazionale maggiore il 5 settembre 2019 in una partita contro Malta.
Ha segnato il suo primo gol per la nazionale il 8 settembre 2019 contro Malta.
Ha realizzato diverse triplette con la nazionale, dimostrando il suo potenziale realizzativo anche a livello internazionale.
Nonostante le sue ottime prestazioni, la Norvegia non si è qualificata per grandi tornei come i Mondiali o gli Europei durante il periodo in cui Haaland è stato un giocatore chiave della squadra. Questo è spesso attribuito alla necessità di costruire una squadra competitiva attorno a lui.